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Abstract. We discuss a number of techniques for determining the Minkowski 
dimension of bounded subsets of some Euclidean space of any dimension, in- 
cluding: the box-counting dimension and equivalent definitions based on var- 
ious box-counting functions; the similarity dimension via the Moran equation 
(at least in the case of self-similar sets); the order of the (box-)counting func- 
tion; the classic result on compact subsets of the real line due to Besicovitch 
and Taylor, as adapted to the theory of fractal strings; and the abscissae of con- 
vergence of new classes of zeta functions. Specifically, we define box-counting 
zeta functions of infinite bounded subsets of Euclidean space and discuss re- 
sults from 1121 pertaining to distance and tube zeta functions. Appealing to 
an analysis of these zeta functions allows for the development of theories of 
complex dimensions for bounded sets in Euclidean space, extending techniques 
and results regarding (ordinary) fractal strings obtained by the first author and 
van Frankenhuijsen. 



1. Introduction 

Motivated by the theory of complex dimensions of fractals strings (the main 
theme of [14| h we introduce box-counting fractal strings and box-counting zeta 
functions which, along with the distance and tube zeta functions of |12) . provide 
possible foundations for the pursuit of theories of complex dimensions for arbitrary 
bounded sets in Euclidean space of any dimension. We also summarize a variety of 
well-known techniques for determining the box-counting dimension, or equivalently 
the Minkowksi dimension, of such sets. Thus, while new results are presented in 
this paper, it is partially expository and also partially tutorial. 
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Our main result establishes line (iv) of the following theorem. (See also The- 
orem [63] below, along with the relevant definitions provided in this paper.) The 
other lines have been established elsewhere in the literature, as cited accordingly 
throughout the paper. 

Theorem 1.1. Let A denote a bounded infinite subset of R" 1 (equipped with 
the usual metric). Then the following quantities are equal: 

(i) the upper box-counting dimension of A; 

(ii) the upper Minkowski dimension of A; 

(iii) the asymptotic order of growth of the counting function of the box- 
counting fractal string Cb; 

(iv) the abscissa of convergence of the box-counting zeta function £b>' 

(v) the abscissa of convergence of the distance zeta function 

A summary of the remaining sections of this paper is as follows: 

In Section[2j we discuss classical notions of dimension such as similarity dimen- 
sion, box-counting dimension, and Minkowski dimension as well as their properties. 
(See [Tl[lliHia[ll[l6l[ni[20H23].) 

In Section [3l we summarize but a few of the interesting results on fractal 
strings and counting functions regarding, among other things, geometric zeta func- 
tions, complex dimensions, the order of a counting function, and connections with 
Minkowski measurability. (See [Tl llll[T4lll5ll21] .) The material in Sections [5] and 
[3] motivates the results presented in Sections 2] and [5j 

In Section [4j we introduce box- counting fractal strings and box- counting zeta 
functions and, in particular, we show that the abscissa of convergence of the box- 
counting zeta function of a bounded infinite set is the upper box-counting dimension 
of the set. These topics are the focus of [13] . 

In Section[Sl we share recent results from [12) on distance, tube and relative zeta 
functions, including connections between the corresponding complex dimensions 
and Minkowski content and measurability. 

In Section [6] Theorem 11.11 is restated in Theorem 16.11 using notation and ter- 
minology discussed throughout the paper. We also propose several open problems 
for future work in this area. 

2. Classic notions of dimension 

We begin with a brief discussion of a classic method for constructing self-similar 
fractals and a famous fractal, the Cantor set C. (See 0[5].) 

Definition 2.1. Let N be an integer such that N > 2. An iterated function 
system (IFS) = {^j}jLi is a finite family of contractions on a complete metric 
space (X, dx)- Thus, for all x, y € X and each j = 1, . . . , N we have 

(1) d x (^ j (x),^ j (y)) < r d x {x,y), 

where < rj < 1 is the scaling ratio (or Lipschitz constant) of $j for each j — 
1 V. 

The attractor of <& is the nonempty compact set F C X defined as the unique 
fixed point of the contraction mapping 

N 

(2) #(•):= U $ i(-) 

3=1 
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Figure 1 . The classic "middle-third removal" construction of the 
Cantor set C is depicted on the left. The Cantor string Ccs is 
the nondecreasing sequence comprising the lengths of the removed 
intervals which are depicted on the right as a fractal harp. 



on the space of compact subsets of X equipped with the Hausdorff metric. That 
is, F = If 

(3) d x (^ j (x)^ j (y)) = rjdxfay) 

for each j = 1, . . . , N (i.e., if the contraction maps are similarities with scaling 
ratios rj), then the attractor F is the self- similar set associated with <I>. 

Remark 2.2. We focus our attention on Euclidean spaces of the form X = K m , 
where to is a positive integer and dx — d m is the classic m-dimensional Euclidean 
distance. Furthermore, we consider only iterated functions systems which satisfy 
the open set condition (see |2,5j. Roughly speaking, an IFS 3? satisfies the open 
set condition if there is a nonempty open set V C M m for which the images &j(V) 
are pairwise disjoint. 



Example 2.3 (The dimension of the Cantor set). The Cantor set C can be con- 
structed in various ways. For instance, we have the classic "middle-third removal" 
construction of C as depicted in Figure 1. A more elegant construction shows C 
to be the unique nonempty attractor of the iterated function system €>c on [0, 1] 
given by the two contracting similarities tfi(x) — x/3 and (piix) — x/3 + 2/3. 
The box-counting dimension of C is log 3 2, a fact which can be established with 
any of the myriad of formulas presented in this paper. Notably, log 3 2 is equiva- 
lently found to be: the order of the geometric counting function (Definition I3.23[) 
of the box-counting fractal string £b of C (which is related but not equal to the 
Cantor string Ccs, see Definition 14.11 Equation (p~6|) . and |14l Ch.l]); the abscissa 
of convergence of either the geometric zeta function of Ccs (Definition I3.6|) . the 
box-counting zeta function of C (Definition 14. SJ) , the distance zeta function of C 
(Definition 15. ip . or the tube zeta function of C (Equation (|36[) in Section I5.2|) ; 
or else the unique real-valued solution of the corresponding Moran equation (cf. 
Equation 0): 2 • 3~ s = 1. 

2.1. Similarity dimension. The first notion of dimension we consider is the 
similarity dimension of a self-similar set. 

Definition 2.4. Let $ be an iterated function system that satisfies the open set 
condition with scaling ratios {rj}^ 1 ^, with N > 2. Then the similarity dimension 
of the attractor of $ (that is, of the self-similar set associated with 4>) is the unique 
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real solution D$> of the equation 

N 

(4) E r " = 1 ' a£R - 

.7=1 

Remark 2.5. Equation (j4]) is known as Moran's equation. Moran's Theorem 
is a well-known result which states that the similarity dimension Dq, is equal to 
the box-counting (and Hausdorff) dimension of the attractor of <&Q In fact, 
is positive, a fact that can be verified directly from Equation @. For details 
regarding iterated functions systems, the open set condition, and Moran's Theorem, 
see [2J Ch.9] as well as [5] and [IT]. 

2.2. Box-counting dimension. In this section we discuss the central notion 
of box-counting dimension and some of its properties. 

Definition 2.6. Let A be a subset of R m . The box-counting function of A 
is the function N B {A,-) : (0, oo) — > NU {0}, where (for a given x > 0) N B {A,x) 
denotes the maximum number of disjoint closed balls -B(a, x" 1 ) with centers a E A 
of radius x . 

Definition 2.7. For a set A C R m , the lower and upper box- counting dimen- 
sions of A, denoted dim B A and dim^A, respectively, are given by 

Am\ E A := liminf — - B ^ — - — -, 

, . S-Kxs lOgX 

U ~~r- a y log N B (A,x) 

dims A :— limsup : . 

x^oo log a; 

When dim B A = dim^^l, the following limit exists and is called the box- counting 
dimension of A, denoted dim^ A: 

log N B (A, x) 



diniR A := lim 



losx 



In most applications the set A is such that Nb(A, x) X x d as x — > oo, for some 
constant d e [0, m] (the relation x is explained at the end of Notation 2.11 below). 
It is easy to see that then, dims A = d. 

Remark 2.8. There are many equivalent definitions of the box-counting di- 
mension (see [2l Ch.3]). For instance, the box-counting function Nb(A,x) given in 
Definition 12.61 may be replaced by: 

(i) the minimum number of sets of diameter at most x~ l required to cover 
A- 

(ii) the minimum number of closed balls of radius x 1 required to cover A; 

(iii) the minimum number of closed cubes with side length x^ 1 required to 
cover A; or 

(iv) the number of x _1 -mesh cubes that intersect A. 

One may also define the box-counting function in terms of e > 0, where e 
plays the role of Although this may be a more natural way to describe a 



^Moran's original result in |17| was established in K (i.e., for m = 1) but is valid for m > 1; 

cf. mo- 

2 Indeed, note that given e > 0, Ng(A, e _1 ) is the maximum number of disjoint balls B{a, e) 
with center a £ A and radius e (or any of its counterparts given in (i)-(iv) of Remark l2.8|l . 
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box-counting function, the results relating box-counting functions and geometric 
counting junctions (see Definition I3.9j) presented in Section |4] are stated and ana- 
lyzed in terms of x > 0. 

If the box-counting function Nb{A,x) is given as in Definition 12.61 or one of 
the alternatives in Remark 12 .81 then the upper and lower box-counting dimensions 
have the following properties (cf. 2, Ch. 3] and [3]): 

(i) Let V be a bounded n-dimensional submanifold of R m which is rectifiable 
in the sense that V C /(R"), where / : R" — > R m is a Lipschitz function. 
Then dims V = n. 

(ii) Both dims and dim B are monotonic. That is, if A-± C Ai C R m , then 

dims^li < dims^, dim g /li < dim ^A?. 

(hi) Let A denote the closure of A (i.e., the smallest closed subset of R m which 
contains A). Then 

dim^/l = dims^l, dhn B A — dmi B A. 

(iv) For any two sets A 1 ,A 2 cW m , 

dims(yli U A2) = max {dims^4i, dims^b} . 

That is, dims is finitely stable. On the other hand, dim B is not finitely 
stable. 

(v) Neither dims nor dim B is countably stable. That is, neither dims nor 
dim p satisfies the analogue of property (iv) for a countable collection of 
subsets of R m . 

A simple way to see why property (v) just above is satisfied is to consider 
the countable set A = {1,1/2,1/3,...} and note that dims A = 1/2 whereas 
dims{l/i} = for each positive integer j. 

The following proposition shows that one need only consider certain discrete 
sequences of scales which tend to zero in order to determine the box-counting 
dimension of a set. 

Proposition 2.9. Let A > 1 and A c R m . Then 

log N B (A, A fc ) 



dim R A = liminf ■ , 
U k^oc log A fc 

— log N B (A,X k ) 
dinis^i = hmsup —, . 

fc->oo log A fc 

Proof. If X k < x < X k+ \ then 

log N B (A,x) < logN B (A,X k+1 ) = log TVs (A A fc+1 ) 
log x log A fc log A fc+1 — log A 

Therefore, 

log N B (A, x) log N B (A, X k ) 
hm sup < hm sup : -r ■ 

^^00 log a; fe^oo logX K 

The opposite inequality clearly holds and the case for the lower limits follows mu- 
tatis mutandis. □ 
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EXAMPLE 2.10 (Box-counting dimension of the Cantor set). Let C be the 
Cantor set and neff. Also, let Nb(A, 3 n ) denote the minimum number of disjoint 
closed intervals with length 3~™ required to cover C. Then Nb(A, 3") = 2™, so by 
Proposition 12 .91 we have 



log 2" 

(6) dim B C = lim = log 3 2. 

n->oo log 3™ 

In the next section, we discuss the Minkowski dimension, which is well known 
to be equivalent to the box-counting dimension. 



2.3. Minkowski dimension. Minkowski content and Minkowski dimension 
require a specific notion of volume and can be stated concisely with the following 
notation. 

Notation 2.11 (Distance, volume, and Big-O). Let e > and A C K m . Let 
d(x, A) denote the distance between a point x £ M m and the set A given by 

d(x,A) := mi{\x — a\ : a G A}, 

where | • | denotes the m-dimensional Euclidean norm. The e -neighborhood of A, 
denoted A £ , is the set of points in R m which are within e of A. Specifically, 

A e = {x G M m : d(x,A) < e}. 

In the sequel, we fix the set A and are concerned with the m-dimensional 
Lebesgue measure (denoted vol m ) of its e- neighbor hood A e for a given e > 0. 
Recall that the m-dimensional Lebesgue measure of a (measurable) set A C M. m is 
given by 

{Co m oo / m 

^ IJ(&nJ ^ 0>n,j) ■ A C |J JJtOnjj&nj-] 
n=lj=\ n=l \j=l 

Iii the case of an ordinary fractal string Q C K (see the latter part of Definition 
13. ip . we are interested in the 1-dimensional volume (i.e., length) of the inner e- 
neighborhood of the boundary dVt. Specifically, given an ordinary fractal string VL 
and e > 0, the volume Vi nne r(e) of the inner e-neighborhood of d£l is defined by 

(7) Mn„or(e) := vol^s G Q : d(x, dSl) < e}. 

For two functions / and g, with g nonnegative, we write f(x) = 0(g(x)) as 
x — > oo if there exists a positive real number c such that for all sufficiently large 
x, \f(x)\ < cg(x). In addition, if there exists C such that < Cg(x) for all 

x sufficiently close to some value a G K U {±oo}, then we write f(x) = 0(g(x)) 
as x — > a. If both f(x) — 0(g(x)) and g(x) = 0(\f(x)\) as x — > a, we write 
f(x) x g(x) as x — >■ a. Moreover, if lim x _j. a f(x)/g(x) = 1 (or more generally, if 
f(x) = g(x)(l + o(l)) as x — ¥ a), then we write f{x) ~ g(x) asi->a. Analogous 
notation will be used for infinite sequences. 

Definition 2.12 (Minkowski content). Let r be a given nonnegative real num- 
ber. The upper and lower r- dimensional Minkowski contents of a bounded set 
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A C K m are respectively given by 

Jt* r {A) :=lim S up VOlm(AE) , 

Ml(A) : =liminf VOlm(A£) . 

e~>o+ e m - r 

It is easy to see that if ^* r (A) < oo, then ^* S (A) = for each s > r. 
Furthermore, since A is bounded, then clearly ^t* r (A) = for r > m. On the 
other hand, if ^* r (A) > 0, then J?* S {A) — oo for each s < r. Therefore, there 
exists a unique point in [0,m] at which the function r t— > ^* r (A) jumps from the 
value of oo to zero. This unique point is called the upper Minkowski dimension of 
A. The lower Minkowski dimension of A is defined analogously by using the lower 
r-dimensional Minkowski content. 

Definition 2.13 (Minkowski dimension). The upper and lower Minkowski di- 
mensions of a bounded set A are defined respectively by 

dmT M A := infjr > : Jt r *{A) = 0} = sup{r > : J? r *{A) = oo}, 

dim M A := inf{r > : Ml{A) = 0} = sup{r > : .^(A) = oo}. 

When dimM^4 = dim M A, the common value is called the Minkowski dimension of 
A, denoted by dimM A. 

When we write dimjv/ A, we implicitly assume that the Minkowski dimension 
of A exists. In most applications we have that vol m (A £ ) x e a as e —> + , where 
a is a number in [0, m]. Then dimjv/ A exists and is equal to m — a (in light of 
Definitions [2~12l and |2~T3)) . Note that here 

logvol m (A e ) 



n 



= lim 



+o+ log e 
and hence, 

j. , r logvol m (A £ ) 

dimj\,/ A = m — lim . 

£ ^o+ loge 

It is not difficult to show that the following more general result holds. 

Proposition 2.14. The upper and lower Minkowski dimensions of a bounded 
set A C W n are respectively given by 

logvol m (A e ) 



diniA/A = m — liminf 
dim M A — m — lim sup 



o+ log £ 

logvol m (A e ) 
loge 



Remark 2.15. The upper and lower Minkowski dimensions are, of course, in- 
dependent of the ambient dimension m. The upper Minkowski dimension is equiv- 
alently given by 

dim M A = inf{a > : vol m (A e ) = 0(e m " Q ) as e -> 0+}. 

This equivalent form of the upper Minkowski dimension will prove to be useful in 
Section |U 

Remark 2.16. It is interesting that there exists a bounded set A in R m such 
that the upper and lower box dimension are different (see, e.g., [201 p. 122]), and 
even such that dimM A = m and dim M A = (see 1221 Theorem 1.2]). 
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Remark 2.17. The upper Minkowski dimension of A is important in the 
study of the Lebesgue integrability of the distance function d(x,A)~ 7 in an e- 
neighbourhood of A, where e is a fixed positive number: 

(9) if 7 < m — diniM^l, then J A d(x, A)~ 7 dx < oo. 

This nice result is due to Harvey and Polking, and is implicitly stated in [4]; see 
also |22] for related results and references. This fact enabled the first and third 
authors, along with G. Radunovic, to determine the abscissa of convergence of the 
so-called distance zeta function of A; see Definition 15.11 below along with Theorem 
land 1 12 for details. 



Definition 2.18 (Minkowski measurability) . Let A c K m be such that D M = 
diniM A exists. The upper and lower Minkowski content of A are respectively 
defined as its Z?M-dimensional upper and lower Minkowski contents, that is, 

:= J(* D *'(A) = hmsup V ° lm( ^ s) , 

J[ n := M?" (A) = lim inf V ° U ^ e) . 

If the upper and lower Minkowski contents agree and lie in (0, oo), then A is said 
to be Minkowski measurable and the Minkowski content of A is given by 

M := lim V0U( ^ ) . 

For example, if A is such that vo\ m (A e ) ~ Me a as e 4 + , then dims A = 
m — a and ^ = M. 

Open Problem 2.19. If A and B are Minkowski measurable in R m and R™, 
respectively, is their Cartesian product Ax B Minkowski measurable in R m +™? See 
also Remark ] 5. 8\ below dealing with the so-called normalized Minkowski content, and 
its independence of the ambient dimension m. 

Remark 2.20. Another question to consider is whether or not the union AUB 
of two Minkowski measurable sets is Minkowski measurable. If not, it would be 
interesting to find an explicit counter-example. (The answer is clearly affirmative 
if A and B are a positive distance apart.) 

The Minkowski measurable sets on the real line have been characterized in [llj ; 
see also Theorem 13.191 Some classes of Minkowski measurable sets are known in 
the plane in the case of smooth spirals, see |23j . and in the case of discrete spirals, 
see [16j . It is interesting that in general, bilipschitz C 1 mappings do not preserve 
Minkowski measurability, even for subsets of the real line; see [16J. 

We close this section with the following (perhaps surprising) example. 

Example 2.21. Let A be a bounded, Lebesgue non-measurable set in M. m . 
Then dims /I = m. Indeed, the closure A cannot be of Lebesgue measure zero 
(i.e., we cannot have vol m (A) = 0) since, in that case, A would also be of Lebesgue 
measure zero, implying that A is Lebesgue measurable. But then vol m (^4) > 
immediately implies that dim p A — to, and therefore dim B A = to. Since dims A < 
to, this proves that dims A exists and dims A = to. 
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3. Fractal strings and zeta functions 



In this section we discuss a few of the many results on fractal strings presented 
in [13] . 

3.1. Fractal strings and ordinary fractal strings. 

Definition 3.1. A fractal string £ is a nonincreasing sequence of positive real 
numbers which tends to zero. Hence, 

£ = (A')ieN = {In ■ In has multiplicity m n , n € N}, 

where (Ij)jeN is nonincreasing, lim^oo £j — 0, (/ n )neN is positive and strictly 
decreasing, and, for each nefj, m n is the number of lengths ij such that Ij = l n . 
An ordinary fractal string VL is a bounded open subset of the real line. 

Remark 3.2. In [14] . for instance, finite fractal strings (i.e., nonincreasing 
sequences of real numbers with a finite number of positive terms) are allowed. 
However, for reasons described in Remark 13.41 the finite case is not considered in 
this paper. 

If an ordinary fractal string f2 is the union of a countably infinite collection of 
disjoint open intervals Ij (necessarily its connected components), then the lengths 
£j of the intervals Ij comprise a fractal string C. Moreover, dimM(9il) is given by 



where Tanner (e) is the 1-dimensional Lebesgue measure of the inner e-neighborhood 
of fl (see formula ©) in Notation 12.111) . In fact, Equation (|10l) is used to define 
the Minkowski dimension of (the boundary of) an ordinary fractal string in [14] PI 
Moreover, it is shown in [11] that Vi nncl (e), and hence also dimM(dfl), depends only 
on the fractal string C (but not on the particular rearrangement of the intervals Ij 
composing f2). 

Definition 3.3. Let £ be a fractal string. The abscissa of convergence of the 
Dirichlet series Y^jLi is defined by 



Thus, {s G C : Re(s) > a} is the largest open half-plane on which this series 
converges; see, e.g., |19| §VI.2]. 

Remark 3.4. If C were allowed to be a finite sequence of positive real numbers 
(as in [14] ). then we would have a = — oo since the corresponding Dirichlet series 
would be an entire function. In the context of this paper, we always have that a > 
(since &f is clearly divergent when a = 0). This explains why we consider only 

(bounded) infinite sets in the development of box- counting fractal strings in Section 
H] Indeed, for clarity of exposition, we only consider fractal strings consisting 
of infinitely many positive lengths (or scales), and hence, ordinary fractal strings 
comprising infinitely many disjoint intervals. 



More specifically, diiriM(9^) should really be denoted by dirriM, inner (dfl) and called the 
inner Minkowski dimension of dQ (or of C). 



(10) 



dimjv/(<9f2) 



inf{a > : V inncl (e) = O^ 1 "") as e -> 0+}, 



(11) 
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Remark 3.5. A key distinction between a fractal string C and an ordinary 
fractal string lies in the sum of the corresponding lengths (or scales), denoted 
(£j)j<=Pi in either case. Specifically, since an ordinary fractal string is bounded, 
Y^jLi %j is necessarily convergent. On the other hand, for a fractal string C, Ylj—i £j 
may be divergent. See Example 14.61 for a bounded set in R 2 whose box- counting 
fractal string is a fractal string whose lengths have an unbounded sum and yet 
contains pertinent information regarding the bounded set. (In a somewhat different 
setting, many other classes of examples are provided in [14[ esp. §13.1 & §13.3] 
and in [9|[10].) 

Definition 3.6. Let £ be a fractal string. The geometric zeta function of C 
is dchned by 

oo 

(12) Cc(*) = £3' 

i=i 

where s G C and Re(s) > Dc '■= o~. The dimension of C, denoted Dc, is defined as 
the abscissa of convergence a of the Dirichlet series which defines (c- 

In order to define the complex dimensions of a fractal string, as in [14] . we 
assume there exists a mcromorphic extension of the geometric zeta function £c to 
a suitable region. First, consider the screen S as the contour 

(13) S:S(t)+it (feR), 

where S(t) is a continuous function S : R — > [— oo, Dc}- Next, consider the window 
W as the set 

(14) W = {s G C : Re(s) > 5(Im(s))}. 

By a mild abuse of notation, we denote by both the geometric zeta function 
of C and its meromorphic extension to some region. 

Definition 3.7. Let W c C be a window on an open connected neighborhood 
of which C,c has a meromorphic extension. The set of {visible) complex dimensions 
of C is the set T>c — Dc(W) given by 

(15) T>c = {w € W : (c has a pole at w} . 

In the case where £c has a meromorphic extension to W = C, the set 2?£ is referred 
to as the complex dimensions of C Such is the case for the Cantor string ties- 

Example 3.8 (Complex dimensions of the Cantor string). The Cantor string 
ties is the ordinary fractal string given by ttcs = [0, 1] \ C, where C is the Cantor 
set (see Example I2.10j) . The lengths of the Cantor string are given by the fractal 
string 

(16) C CS = {3~™ : 3"™ has multiplicity 2 n ~ l ,n G N}. 

The geometric zeta function of the Cantor string, denoted Ccs, is given by 

(17) Ccs(s) = (ccs(s) = E l n - l ?>- ns = 12 — . 

n— 1 

The closed form on the right-hand side of Equation (|17|) allows for the meromorphic 
continuation of Qcs to all of C. Hence, Qcs — 3~ s (l — 2 ■ 3 _s ) _1 for all s G C. It 
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follows that the complex dimensions of the Cantor string, denoted T>cs, are the 
complex roots of the Moran equation 2 • 3~ s = 1. Thus, 

(18) V CS = V Ccs = I log 3 2 + z GZ 



log 3 

Note that by Equation ([6]) the dimension Dcs ■— Dc cs — log 3 2 of the Cantor 
string coincides with Aub.bC = dim^fC, and this value is the unique real- valued 
complex dimension of the Cantor string. 

3.2. Geometric counting function of a fractal string. The results in 
this section connect the counting function of the lengths of a fractal string to its 
dimension and geometric zeta function. 

Definition 3.9. The geometric counting function of C, or the counting func- 
tion of the reciprocal lengths of C, is given by 

N C (x) := #{j G N : if < x} = £ m n 

for x > 0. 

The following easy proposition is identical to Proposition 1.1 of 14 . 

PROPOSITION 3.10. Let a > and C be a fractal string. Then Nc(x) = 0(x a ) 
as x — > oo if and only if tj = 0(j~^ a ) as j oo. 

Proof. Suppose that for some C > we have 

N c {x) < Cx a . 

Let x = tj , then j < C£j a , which implies that 

*j = o{r 1/a )- 

Conversely, if £j < cj^ 1 ^ for j G N and some c > 0, then given x > 0, we have 

ij 1 > x for j > (cx) a . 

Therefore, 

N c (x) < (cx) a . 

□ 

Remark 3.11. Many additional (and harder) results connecting the asymptotic 
behavior of the geometric counting function, the spectral counting function, and the 
(upper and lower) Minkowski content (s) of a fractal string C are provided in 



The simplest one states that Nc{x) — 0(x a ) as x — > oo (i.e., tj — 0(j -1 / a ) as 
j — > oo) if and only if ^Sf* a (dtt) < oo, where (consistent with our earlier comment) 
^* a (dfl) is given as in Definition 12.121 except with vol m (-) replaced with ^ nn cr(')- 

Notation 3.12. The infimum of the nonnegative values of a which satisfy 
Proposition 13.101 plavs a key role in our results. Hence, we let Djv denote that 
special value. That is, 

(19) D N := inf{a > : N c {x) = 0{x a ) asi-> oo}. 

The following lemma is a restatement of a portion of Lemma 13.110 of j!4j Fl 



^In fact, a stronger result holds in the setting of generalized fractal strings (viewed as mea- 
sures) in [14] , but it is beyond the scope of this paper. 
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Lemma 3.13. Let £ be a fractal string. Then 

/>oo 

(20) (c{s) = s / N £ (x)x- s - l dx 



and, moreover, the integral converges (and hence, Equation (|20p holds) if and only 
if 1 £2'j°-l £j converges, i.e., if and only ifKe(s) > Dc = o~. 

Proof. For any given n £ N, we have 

n-1 „£7^ ± n-1 

s / Nc^x-^dx = Vs / Ncixjx-^dx = V jtE - t s j+l ) 

Jo ^ U V U 

since Nc(x) — for x < i^ 1 and Nc(x) = j for ij 1 < x < ^~ 4 L 1 - Furthermore, 

~£7~ 1 n— 1 n n 

J ° i=i i=i j=i 

Now for s > 0, nt n < 2£^ [n/2] ^ s . Thus, Equation (J20J) holds if and only if 
J2jLi converges. Moreover, 



fin 1 

lim s / A^^aT 8-1 ^ = ( c (s) 
n->-oo _/ 



since the tail X^L[ n /2] ^ converges to zero. (Here, [y] denotes the integer part of 
the real number y.) □ 

The following proposition will be used to prove a portion of our main result, 
Theorem O (cf. Theorem 13.111 and Corollary 13.112 of Q2], as well as [6j[7], 
where this proposition is established in the context of p-adic fractal strings and also 
of ordinary (real) fractal strings). 

PROPOSITION 3.14. Let £ be a fractal string. Then 

D c = D N , 

where Dc = a is the dimension of £ given by Equation (jlip (and Definition \3 '.6} 
and Dn is given by Equation (|19p . 

Proof. Suppose Re(s) > Dm- Denoting t = Re(s), we choose any fixed 
a E (D]y,t). Using Lemma r3.13[ for x\ — (l\)~ x we have 



ICcOOl < N / Cx a x- t - i dx 



\s\Cx a - 
a — t 



a-t 







|s|Cx° 
a — t 



since a — t < 0. Hence, |Cc( s )l < 00 ■ I 11 other words, t > Dc for any t > D^. 
Letting i \, Djv, we obtain that Dc < D^. 

The converse inequality Dc > -Djv follows similarly as in the proof of Theo- 
rem i3.ui of m. □ 



For a given fractal string £, Theorem 13.151 (cf. Theorem 5.10 and Theorem 
5.18 in |14j ) shows that under mild conditions the complex dimensions T>c contain 
enough information to determine the geometric counting function Nc- 
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Theorem 3.15. Let C be a fractal string such thatT>c consists entirely of simple 
poles with respect to a window W . Then, under certain mild growth conditions on 
Cell we have 

(21) N c (x)= T — re 8 (a(«);a;) + {Cc(0)}+i2(a;), 

— UJ 

where R(x) is an error term of small order and the term in braces is included only 
ifOeW\V c . 

Remark 3.16. If the poles are not simple, the explicit formula for Nc is slightly 
more complicated (see [141 Chs. 5,6]). If an ordinary fractal string f2 is strongly lan- 
guid (see [141 Def. 5.3]), then by Theorem 5.14 and Theorem 5.22 of [141 , Equation 
(f2Tj) holds with no error term (i.e., W = C and R(x) = 0). 

Remark 3.17. Similar (but harder to derive) explicit formulas called fractal 
tube formulas are obtained in j 141 Ch. 8] , which, as described therein, allows for 
the expression of VS nner (£) in terms of the underlying (visible) complex dimensions 
of C. (Still in |14j . they are used, in particular, to derive the equivalence of (i) 
and (hi) in Theorem 13.191 below.) We will return to this topic in Section [6] when 
discussing Open Problems 16.21 and 16.31 

Analogous results regarding connections between the structure of the complex 
dimensions T>c of an ordinary fractal string f2 with lengths C and the (inner) 
Minkowski measurability of dfl are presented in the next section. 

3.3. Classic results. The following theorem is precisely Theorem 1.10 of |14j . 

It is actually a classic theorem of Besicovitch and Taylor (see PQ) stated in terms 
of ordinary fractal strings!! 

Theorem 3.18. Suppose Q is an ordinary fractal string with infinitely many 
lengths denoted by C. Then the abscissa of convergence of Cc coincides with the 
Minkowski dimension of dQ. That is, Dc = diniM(<9f2). 

The following result is Theorem 8.15 of [14] . For complete details regarding 
connections between complex dimensions and Minkowski measurability, see [14L 
Ch. 8]. 

Theorem 3.19 (Criterion for Minkowski measurability). Let f2 be an ordinary 
fractal string whose geometric zeta function £c has a meromorphic extension which 
satisfies certain mild growth conditions^ Then the following are equivalent: 

(i) Dc is the only complex dimension with real part Dc, and it is simple. 

(ii) Nc(x) = cx Dc + o(x Dc ) as x — > oo, for some positive constant c@ 

^Namely, if C,c is languid (see [141 Def. 5.2]) of a suitable order. 

^There is, however, one significant difference with the setting of pQ. Namely, here, as in |14| . 
we are assuming that we are working with the inner (rather than ordinary) Minkowski dimension 
and Minkowski content of dQ; see the statement and the proof of Theorem 1.10 in |14| . along 
with Equation Q above. By contrast, in the context of [T], one should assume that fl is of full 
measure in its closed convex hull (i.e., in the smallest compact interval containing it). 

7 Spccifically, f£ is languid for a screen S passing strictly between the vertical line Re(s) = D £ 
and all the complex dimensions (of the corresponding fractal string) C with real part strictly less 
than Dc , and not passing through 0. 

*^In the spirit of Proposition 13. 101 condition (ii) is easily seen to be equivalent to 

ij = Lr llBc +o{j- 1/Dc ) as j -> oo, 



14 



M. L. LAPIDUS, J. A. ROCK, AND D. ZUBRINIC 



(iii) dfl is Minkowski measurable. 
Moreover, if any of these conditions is satisfied, then the Minkowski content j$ of 
dQ is given by 

= c2^ = 2l _ D£ res(C £ ( S );J £ ) 
I -D c Dc{l-D c ) ' 

Remark 3.20. We note that the equivalence of (ii) and (iii) in Theorem 13.191 
was first established in [11] for any ordinary fractal string, without any hypothesis 
on the growth of the associated geometric zeta function. As was alluded to in 
Remark 13. 171 however, the equivalence of (i) and (iii) in Theorem 13. 191 was proved 
in |14) (and in earlier works of the authors of [14] ) by using a suitable generalization 
of Riemann's explicit formula that is central to the theory of complex dimensions 
and is obtained in |141 Chs. 5 & 8]. 

Example 3.21 (The Cantor set is not Minkowski measurable). By Equation 
(|18p in Example 13. 8[ there is an infinite collection of complex dimensions lo € T>cs 
of the Cantor string with real part Dqs = log 3 2. Hence, by Theorem 13.191 the 
Cantor set C is not Minkowski measurable. This fact was first established in [11] by 
using the equivalence of (ii) and (iii) and showing that (ii) does not hold. Actually, 
still in |11| . for a = dims C = Dcs, both ^K a * = .//' and = . //. are explicitly 
computed and shown to be different (with < < ^* < oo). This result was 
significantly refined in [14, Ch. 10] in the broader context of generalized Cantor 
strings. 

Remark 3.22. Example 13.211 is indicative of another result from |14j pertain- 
ing to a dichotomy in the properties of self-similar attractors of certain iterated 
function systems on compact intervals. Specifically, if an iterated function system 
on a compact interval / satisfies the open set condition with at least one gap and 
there is some unique < r < 1 and positive integers kj such that the scaling ratios 
satisfy rj = r kj for each j = 1, . . . , N, then the complement / \ A of the resulting 
attractor A is an ordinary fractal string known as a lattice self-similar string. For 
example, the Cantor string tics = [0, 1] \ C is a lattice self-similar string. If no 
such r exists, then I\ A is a nonlattice self-similar string. The complex dimensions 
of a self-similar string are given by (a subset of) the complex roots of the corre- 
sponding Moran equation J4} . In the lattice case there are countably many complex 
dimensions with real part Dc — dim b4 = diniM A, so by Theorem 13.191 A is not 
Minkowski measurable. In the nonlattice case, Theorem 13.191 does not necessar- 
ily apply (because its hypotheses need not be satisfied, see [141 Example 5.32]), 
however the only complex dimension with real part is dim^ A = dim^ A and 
by Theorem 8.36 of [14] we have that A is Minkowski measurable. Therefore, 
the boundary of a self-similar string is Minkowski measurable if and only if it is 
nonlattice. See [141 Ch. 8] for details. 

We conclude the section on classic results with the following definition and 
lemma which, in light of the expression for Vi nncr (e) obtained in [11) (see also [141 
Eq. (8.1)]), can be be deduced from Lemma 1 in Section 1.4 in |15j n The lemma 
below provides yet another connection between counting functions and dimensions. 

for some positive constant L. In that case, c = L Dc . 

^For convenience, Dcfinition l3.23l and Lemma l3.24l are stated in the language of fractal strings. 
A direct (and independent) proof of Lemma 13.241 can be found in 1141 . 
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Definition 3.23. Let £ be a fractal string. The order of the geometric counting 
function Nc is given by 

(22) pc ■= nmsup — . 

x^oo log X 

Lemma 3.24. For a fractal string C, 

Dc = Pc- 
Note that, for a given fractal string £, the order of the counting function pc 
given in Equation (f22j) and the value Dm given in Equation (|19|) provide essentially 
the same information regarding the geometric counting function Nc- Indeed, it 
can be shown directly that pc = Dn , and hence Lemma 13.241 would follow from 
Proposition 13. 141 This connection is examined further in |13j . 

In the next section, motivated by the box-counting function Nb and connections 
between the geometric counting function Nc and dimension Dc of a fractal string 
C, we define and investigate the properties of box-counting fractal strings. 

4. Box-counting fractal strings and zeta functions 

In this section we develop the definition of and results pertaining to box-counting 
fractal strings. These fractal strings arc defined in order to provide a framework in 
which one may, perhaps, extend the results on ordinary fractal strings via associated 
zeta functions and complex dimensions in [14] to bounded sets. Further exploration 
with box-counting fractal strings, such as Minkowski measurability of bounded sets, 
is central to the development of the authors' paper |13j . The box-counting fractal 
string and the box-counting zeta function for bounded sets in Euclidean spaces 
were introduced by the second author during the First International Meeting of the 
Permanent International Session of Research Seminars (PISRS) at the University of 
Messina, PISRS Conference 2011: Analysis, Fractal Geometry, Dynamical Systems, 
and Economics. The introduction took place after listening to a lecture of the third 
author about the results of [12) on distance and tube zeta functions for arbitrary 
compact subsets of R m . Some of these results are also discussed in Section [5] below. 

4.1. Definition of box-counting fractal strings. If A C R™ 1 is bounded, 
then the diameter of A, denoted diam(A), is finite. So for nonempty A and all x 
small enough, we have Nb(A,x) = 1 when Nb(A, •) is given as in Definition 12.61 or 
one of the options in Remark 12.81 Indeed, for a given bounded infinite set A, each 
such box-counting function uniquely defines a fractal string C b , which is introduced 
below and called the box- counting fractal string, by uniquely determining a sequence 
of distinct scales (l n ) n efi along with corresponding multiplicities (m n ) ne fj. 

Given a fixed bounded infinite set A, the range of a chosen box-counting func- 
tion Nb(A, •) can be thought of as a strictly increasing sequence of positive integers 
(M„) ii6 n- In this context, we can readily define a fractal string Cb whose geometric 
counting function Nc B essentially coincides with Nb(A, •); see Lemma T4.7I below. 
To this end, the key idea is to make the distinct lengths (or rather, scales) /„ of the 
desired (box-counting) fractal string C b correspond to the scales at which the box- 
counting function Nb {A, ■) jumps. Furthermore, the multiplicities m n are defined 
in order to have the resulting geometric counting function Nc B (nearly) coincide 
with the chosen box-counting function Nb(A, •). Such box-counting fractal strings 
potentially allow for the development of a theory of complex dimensions of fractal 
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strings, as presented in |14l . by means of results in Section [3] similar to Theorem 
13.151 above. These concepts are central to the development of the paper [13] . 

Definition 4.1. Let A be a bounded infinite subset of M m and let N B (A, •) 
denote a box-counting function given by one of the options in Remark 12.81 Denote 
the range of N B (A, •) as a strictly increasing sequence of positive integers (M n ) n ^. 
For each n £ N, let l n be the length (or scale) given by 

(23) l n := (sup{z £ (0,oo) : N B {A,x) = M„}) _1 . 

Also, let mi := M2, and for n > 2, let m n := M n+ \ — M n . The box- counting fractal 
string of A, denoted Lb, is given by 

Lb '■= {In ■ In has multiplicity m n , n £ N}. 

Remark 4.2. Note that the distinct lengths l n and the multiplicities m n are 
uniquely defined by the box-counting function N B (A,-) since N B (A,x) is nondc- 
creasing as x — > 00. Also, each l n is equivalent ly given by 

l n = inf{£ e (0,oo) : N B {A,e- 1 ) = M n }. 

It remains to show that L B is indeed a fractal string; see Definition 13.11 That 
is, since we want to use as many of the results from [14] as possible (some of which 
are presented in Section [3]), we must verify that L B — (ij)jen is a nonincreasing 
sequence of positive real numbers which tends to zero. This is accomplished with 
the following proposition, in which other behaviors of Nb(A, •) are also determined. 

For clarity of exposition and in order to ease the notation used in this section, 
in particular in the following proposition, take N B (A, •) to be defined by option (i) 
of Remark 12.81 and let N B (A,0) := 0. (Completely analogous results hold when 
N B (A,-) is given by Definition 12.61 or one of the other options in Remark 12. 8[ 
mutatis mutandis.) Note that we have Nb{A, x) < Ns(A,y) whenever < x < y. 
Furthermore, let x n :— l^ 1 for each n £ N, and note that we have Nb{A, x 2 ) = 
mi = M2 and 

N B (A, x n+ i) - N B (A, x n ) = m„ = M n +i ~ M n , for n > 2. 

Proposition 4.3. Let A be a bounded infinite subset ofR m and let l n be given 
by Equation (|23p . Then the sequence (x n ) n< =fa := (l~ 1 ) ne ^ is a countably infinite, 
strictly increasing sequence of positive real numbers such that, for each n £ N and 
all x where x n -\ < x < x n (letting xq — 0), we have 

(24) N B (A,x n -i) <N B (A,x)=N B (A,x n ). 

Furthermore, 

(i) x\ > and N B (A,xi) = 1, 

(ii) x n /* 00 as n 00, and 

(hi) (J N B {A,x n ) = Ytmge{N B {A, ■)}. 

nGN 

Proof. We have that ^^(^4,^) is nondecreasing as x — > 00. Further, the 
range of N B {A, •), denoted range7Vs(^4, •) (also denoted by (M„)„ e N above), is at 
most countable since it is a subset of N. In fact, TangeNs(A, ■) is countably infinite 
(otherwise A would be finite). Hence, (x n )„ e N is a unique, countably infinite, 
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strictly increasing sequence of positive real numbers such that, for each n G N and 
all x where x n -\ < x < x n (letting xq = 0), we have 

N B (A,x n -!) <N B {A,x) =N B (A,x n ). 

Since A is bounded and contains more than two elements, there exists a unique 
x' G (0,oo) such that N B (A,x) — 1 if < x < x' , and N B (A,x) > 1 if x > x' . By 
the dehnition of the sequence (£E n )neNj we have x 1 = x\. 

Now, suppose (a;„) n gti has an accumulation point at some x" G (0, 00). Then 
N B (A, x") = 00 since N B (A, •) increases by some positive integer value at x n for 
each n G N and since rangeiVe (A, •) C N. However, this contradicts the bounded- 
ness of A. Further, assuming N B (A,-) is bounded implies that A is finite. Hence, 
x n 00 as n — y 00. 

Lastly, suppose there exists k G r&ngeN B (A, •) such that we have k ^ N B (A, x n ) 
for all n G N. Since x n /*• 00 as n — > 00 and N B (A, •) is nondecreasing, there exists 
a unique no e i such that a;„ _i < y < x no for all y such that N B (A, y) = k. How- 
ever, Equation ([Ml) implies N B (A,y) = k = N B (A,x no ), which is a contradiction. 
Therefore, U„ eN n b(A x n ) = ia,ngeN B (A, ■). □ 

Remark 4.4. By line (ii) of Proposition 1431 l n \ as n ~ > 00 and, hence, C B 
is indeed a fractal string in the sense of Definition 13.11 

Example 4.5 (Box-counting fractal string of the Cantor set). Consider the 
Cantor set C . For x > 0, let the box-counting function N B (C, x) be the minimum 
number of sets of diameter x _1 required to cover C (i.e., as in option (i) of Remark 
I2.8[) . Then the box-counting fractal string C B of C is given by 

(25) C B = {h = 1 -mx = 2}U{2„ = 3 - < n-1 > : rn n =2 n ~ 1 ,n > 2}. 

Indeed, for each n G N, exactly 2™ intervals of diameter 3™ are required to cover C. 
If x" 1 < 3", then more than 2™ intervals of diameter x _1 are required to cover C. 

Example 4.6 (Box-counting fractal string of a 1-dimensional fractal). Consider 
the self-similar set F which is the attractor of the IFS $1 = {^'}f = i on the unit 
square [0, l] 2 CM 2 given by 

1 1 /3 \ 1 /3 3\ 

$i(x) = -x, $ 2 (a;) = -SB+ ( -,0J , $ 3 (x) = -X +(4.4) > and 

* 4 (x) = ix+(o,|). 

The Moran equation of F is simply 4-4 _s = 1, hence D^, 1 = dims F — dimjv/ -F = 1 
and F is a 1-dimensional self-similar set which is totally disconnected. 

Let N B (F,x) be the minimum number of closed cubes with side x~ l required 
to cover F (as in option (iii) of Remark 12.81) . Then N B (F, x) = 1 when < x < 1 
and N B {F, x) = 4™ when 4" < x < 4 I1+1 for all n e N. Hence, 

range N B (F, ■) = {4™ : n G NU {0}}. 

Thus, the box-counting fractal string of F is given by 

(26) £ s = {Zi = 1 : mi = 4} U {Z n = 4-( n - 1 ) : m n = 3 • 4"~\ n > 2}. 

Examples 14.51 and 14.61 will be revisited and expanded upon in the following 
subsection. 
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4.2. Box-counting zeta functions. Suppose A is a bounded infinite subset 
of R m . Each length (or rather, scale) l n € Cb is distinct and, for n > 2, counted 
according to the multiplicity m n :— Nb(A, x n +i) — Nb{A, x n ). It will help to note 
that we can also consider Cb to be given by the nonincreasing sequence (£j)j e ti 
where the distinct values among the lj repeat the l n according to the multiplici- 
ties m n . (The convention of distinguishing the notation £j and l n in this way is 
established in |14j and its predecessors, where the distinction allows for various 
results therein to be obtained.) In this setting, we immediately have the following 
connection between Nc B , the counting function of the reciprocal lengths of Cb , 
and the box-counting function Nb(A,x). 

Lemma 4.7. For x e (x-i, oo) \ (x n ) ne ®, 

N Cb (x)=N b (A 1 x). 

Proof. The result follows immediately from Definitions 12.61 and 14.11 □ 

Moreover, for a bounded infinite set A, the geometric zeta function of the box- 
counting fractal string Cb is 

oo oo 

CcA*) = N B {A,l^)l\ + -Nb^AI- 1 ))^ = E £ ?> 

n=2 j=l 

for Re(s) > Dc B - We take this zeta function to be our box-counting zeta function 
for a bounded infinite set A in Definition 14.81 

Definition 4.8. Let A be a bounded infinite subset of R m . The box-counting 
zeta function of A, denoted Cs, is the geometric zeta function of the box-counting 
fractal string Cb- That is, 

oo 

Cb(s) := Cc B (s) = ^2m n l s n , 

n=l 

for Re(s) > Db '■= Dc B - The value Db is the abscissa of convergence of Cb- The 
set of box- counting complex dimensions of A, denoted T>b, is the set of complex 
dimensions T>c B of the box-counting fractal string Cb ■ 

Remark 4.9. Note that we do not consider the case when A is finite. One 
may, of course, define the box-counting fractal string Cb for such a set as a finite 
sequence of positive real numbers. In that case, however, the box-counting zeta 
function would comprise a finite sum, which would yield an abscissa of convergence 
— oo and no complex dimensions; see Remark 13.41 That is, in the context of the 
theory of complex dimensions of fractal strings, the case of finite sets are not very 
interesting. 

Example 4.10 (Box-counting zeta function of the Cantor set). By Example 
14. 5( the box-counting fractal string Cb oi the Cantor set C is given by Equation 
([23)1 . It follows that for Re(s) > log 3 2, the box-counting zeta function of C is given 

by 

oo 1 

Cb(s) = 2 + £ 2- 1 • 3-<»- x > = 1 + 3 _ s . 

71=2 
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Thus, Db = dims C = diniM C = log 3 2 and Cb has a meromorphic extension to 
all of C given by the last expression in the above equation. Moreover, we have 



Example 4.11. By Example 14.61 the box-counting fractal string of the 1- 
dimensional self-similar set F, the attractor of the IFS is given by Equation 
(f2"6"l) . Hence, the box-counting zeta function of F is given (for Re(s) > 1) by 



Thus, Db = dims F = dim m F = 1 and (b has a meromorphic extension to all of 
C given by the last expression in the above equation. Moreover, we have 



Note that the series corresponding to Cb(1) is divergent. Hence, the fractal string 
Cb does not correspond to an ordinary fractal string (which, by definition, requires 
Cc(l) = Yl'jLi^-i to be convergent). 

Remark 4.12. The Cantor set C and the 1-dimensional self-similar set F are 
each the attractor of a lattice iterated function system; see |14[ §13.1] as well 
as [SHlOj. Essentially, an IFS is lattice if there is a unique scaling ratio < r < 1 
and positive integers kj where Tj — r k i for each j = 1, . . . , N. Note that in each 
case, the box-counting complex dimensions comprise a set of complex numbers 
with a unique real part (equal to the box-counting dimension) and a vertical (and 
arithmetic) progression, in both directions, of imaginary parts. 

In the case of the Cantor set C, the box-counting complex dimensions T>b 
coincide with the usual complex dimensions T>cs- Moreover, the structure of T>cs 
allows for the application of Theorem 13.191 and, hence, we conclude that C is not 
Minkowski measurable. 

In the case of the 1-dimensional self-similar set F of Examples 14.61 and I4.11[ 
the set of complex dimensions T>b has no counterpart in the context of usual com- 
plex dimensions since F is not the complement of an ordinary fractal string. As 
such, Theorem 13. 191 does not apply. Moreover, since dim M F = 1, the correspond- 
ing results in |14l §13.1] do not apply, either. (Fractals with nonnegative integer 
Minkowski dimension are not considered therein.) This provides motivation for de- 
veloping a theory of complex dimensions which can take such examples, and many 
others, into account. The box-counting fractal strings defined in this paper, and 
investigated further in |13j , provide a first step in developing one such theory. Anal- 
ogous comments regarding the further development of a higher-dimensional theory 
of complex dimensions can be made about the results of [12 to be discussed in 
Section O 

The following corollary follows readily from Lemma 14.71 and Proposition 13.141 
It establishes the equivalence of the box-counting zeta function £b and an integral 
transform of the (appropriately truncated) box-counting function Nb(A, x). 

Corollary 4.13. Let A be a bounded set. Then 




(27) 




(28) 





oo 
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for Re(s) > D B - 

We close this subsection with a theorem which is a partial statement of our 
main result, Theorem 16.11 Specifically, the upper box-counting dimension of a 
bounded infinite set is equal to the abscissa of convergence of the corresponding 
box-counting zeta function. 

Theorem 4.14. Let Abe a bounded infinite subset o/R m . Then dim B A = D B . 

Proof. The proof follows from a connection made through Dm, the asypmtotic 
growth rate of the geometric counting function Nc(x) given by Equation (I19p . where 
C := C B - The equality Db = Dm follows from Proposition ^. 141 and Corollary |4.13l 
The equality dim m A = Db = Dm follows with the addition of Remark 12.151 □ 

4.3. Tessellation fractal strings and zeta functions. In this subsection, 
we loosely discuss another type of fractal string defined for a given bounded infinite 
subset A of R OT . Unlike the box-counting fractal string Lb, which is completely 
determined by the set A and the box-counting function Nb(A, •), the tessellation 
fractal string defined here depends on the set A, a chosen parameter, and a chosen 
family of tessellations of R m . 

First, choose a scaling parameter A € (0,1). For any n S N, consider the 
ra-th tessellation of R" 1 defined by the family of cubes of length A™ (obtained by 
taking translates of the cube [0, X n ] m in R m ). The number of cubes of the n- 
th tessellation that intersect A is denoted by m„(A). Let the scale Z„(A) := A™ 
be of multiplicity m„(A). This defines the box-counting fractal string C(A, A) = 
(£j)j g isj) where (^OieN is the sequence starting with l\ with multiplicity mi, li with 
multiplicity ni2, and so on. The geometric counting function Nc(a,\)( x ) = #{j G 
N : IJ 1 > x} of the fractal string is then well defined. 

A more general, but equivalent, definition of the tessellation fractal string starts 
again with a prescribed scaling factor A € (0,1), and additionally with a basic shape 
U which contains A. Assume that U is a closed set of nonempty interior which can 
be used to tessellate the whole space R m (using isometries from U into R m ). In 
the applications, U usually contains A, so that it suffices to tessellate the set U 
only. For each fixed n, we perform tessellations of R m (or U) with X n U (n-th 
tessellation). Define m n (A, U, A) analogously as above, by counting the number of 
elements of the n-th tessellation which intersect A. The tessellation fractal string 
C(A, U, A) of the set A is then the fractal string defined by 

C(A, U, X) := {l n (X) = A" : Z n (A) has multiplicity m„(A), n£N} = (^)jsn- 

The middle set is in fact a multiset, by that we mean that its elements repeat 
with prescribed multiplicity. The geometric zeta function of the tessellation fractal 
string C{A, U, A), called the tessellation fractal string, is then given by 



for Re(s) large enough. Also, when defined accordingly, the set of complex di- 
mensions T>h(a,u.\) °f t ne tessellation fractal string C(A, U, A) is called the set of 
tessellation complex dimensions. 

The main result regarding this zeta function is the following theorem. 



oo 



oc 
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Theorem 4.15. Let U be a closed and bounded set which tessellates W" 1 . The 
upper box-counting dimension of a bounded infinite set A in K m is equal to the 
abscissa of convergence -D£(a,(7,a) of the geometric zeta function of its tessellation 
fractal string. That is, 

dim B A = Ac(A,i7,A)- 

PROOF. We provide the proof in the case of cubic tessellations, that is, when 
U = [0,A] m . (The proof is similar in the case of general tessellations.) We can 
assume without loss of generality that A C U . It suffices to exploit a version of 
Proposition 2.9 above (note that here m n (A) = Nb(A, A~ n ), where Nb(A,x) is 
defined by (iv) in Remark 2.8). In the current setting, we have: 

/m\ 7T~ a v logm n (A) 

(30) dim B A = hmsup — . 

n-Hx log A n 

(Also, see [2, p. 41] or [20, p. 24]). 

On the other hand, using Cauchy's criterion for convergence, we obtain that 
the series (|29|) converges for all s £ C such that 



limsupm„(A) 1/n A Ro(s) < 1, 

n=oo 

that is, 

> log(limsup T1 ^ 00 m„(A) 1 /") 
log A- 1 

The series (|2"9"]l diverges if we have the opposite inequality. Therefore, the abscissa 
of convergence of (|29|) is 



/o-n n log(limsup„_ >00 m„(A) 1 /") logm„(A) 
(31) = bg^ = l^FS- 

From (l30|) and (131) we see that dim£v4 = D c ^ A U x)- □ 



Example 4.16. Let F be the 1-dimensional self-similar set from Examples 
and 14. Ill Wc define U as the unit square [0,1] 2 and A = 1/4. Here, the scale 
Z„(l/4) = 1/4" occurs with multiplicity m„(l/4) = 4™, defining the corresponding 
tessellation fractal string C(F, U, 1/4). For Re(s) > log 4 4 = 1, the tessellation zeta 
function is given by C£(F,t/,i/4)(s) = E,?=i 4 ™ • 4_ ™ s -4(4 s -4)- 1 (cf. Equation ^ 
in Example 14. lip . The dimension is Dc(f,u,i/4) — l°g4 4 = 1 which (by Theorem 
14. 15[) is equal to the box-counting dimension of F. It follows that Cc(F.t/.i/4)( s ) has 
a meromorphic extension to all of C given by 4 (4 s — 4)" 1 . Furthermore, the set 
of tessellation complex dimensions is equal to the set T>b of box-counting complex 
dimensions given in Equation (|28[) . That is, 



V C {F,u,x/A) = V B = jl + i^^z : z e Z 

Note that the tessellation fractal string C(F, U, 1/4) is unbounded in the sense that 
the series given by Cc(F,u,i/4)(^) is divergent. 

Analogous results hold regarding the Cantor set C and its (classical and box- 
counting) fractal strings, zeta functions, and complex dimensions. Further (higher- 
dimensional) examples will be studied in [13 . 
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5. Distance and tube zeta functions 



In this section we deal with a class of zeta functions introduced by the first au- 
thor during the 2009 ISAAC Conference at the University of Catania in Sicily, Italy. 
More generally, the main results of this section are obtained in the forthcoming pa- 
per [12] . written by the first and third author, along with Goran Radunovic. We 
state here only some of the basic results, without attempting to work at the great- 
est level of generality. We refer to [12] for more general statements and additional 
results and illustrative examples. 

The following definition can be found in [12] . 

Definition 5.1. Let A c M m . The distance zeta function of A, denoted Q, is 
defined by 



for Re(s) > D d , where Dd denotes the abscissa of convergence of the distance zeta 
function and £ is a fixed positive number. 

Remark 5.2. It is shown in [12] that changing the value of e modifies the dis- 
tance zeta function by adding an entire function to Crf- Hence, the main properties 
of (d do not depend on the choice of e > 0. Such is the case for Dd, the abscissa 
of covergence of Q (cf. Theorem I5.3|) . and res(Q; Dd), the residue of Q at s = Dd 
(cf. Theorem IS~5l). 

The distance zeta function can be used as an effective tool in the computation of 
the box-counting dimensions of various subsets A of some Euclidean space; see [12] , 
Indeed, one of the basic results concerning the distance zeta function is given in 
the following theorem, which is Theorem 1 in 12 . Note: unlike in Theorem 14.141 
above, we allow A to be finite here. 

Theorem 5.3. Let A be a bounded subset o/M m . Then D d = dims A 

Remark 5.4. We do not know if the value of the lower box-counting dimension 
dhn B A can be computed from the distance zeta function £d- 

It is shown in [12] that the distance zeta function represents a natural extension 
of the geometric zeta function of a bounded (i.e., summable) fractal string C = 
(£j)j e jq. Indeed, we can identify the string with an ordinary fractal string of the 
form il = LijLjIj, where Ij :— (a J+1 ,a 3 ) and aj :— J2k>j^k- Note that \Ij\ — 
£j. Defining A = {aj}j^L 1 , it is easy to see that Q(s) = a(s)(c(s) + b(s), where 
a(s) vanishes nowhere and a(s) and b(s) are explicit meromorphic functions in the 
complex plane with poles at the origin. Hence, both zeta functions have the same 
abscissa of convergence. 

5.1. Minkowski content and residue of the distance zeta function. A 

remarkable property of the distance zeta function is that its residue computed at 
s = Dd is closely related to the D^-dimensional Minkowski content of A; see [12] , 

Theorem 5.5. Let A be a nonempty bounded set in R m . Assuming that the 
distance zeta function can be meromorphically extended to a neighborhood of s = Dd 
and Dd < m, then for its residue at s = Dd we have that 



(32) 




(33) 



(m - D d )^ Dd < res(C d (s); D d ) < (m - D d )Jt 
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//, in addition, A is Minkowski measurable, it then follows that 
(34) res({ d (s);D d ) = (m-D d ) ^ L > 



The last part of this result (namely, Equation (j3"4"]l ) generalizes the correspond- 
ing one obtained in |14j in the context of ordinary fractal strings to the case of 
arbitrary bounded sets in Euclidean spaces; see |12j . 

Example 5.6. It can be shown that, in the case of the Cantor set C, we have 
strict inequalities in Equation (|33[) . Indeed, in this case m = 1, D d — log 3 2, and 



re S (( d (sy,D d ) = — 6- D «, 

log 2 

whereas the values of the lower and upper D^-dimensional Minkowski contents have 
been computed in [141 Theorem 2.16] (as well as earlier in 

l-D d 

2-D d 



This is a special case of an example in |12) dealing with generalized Cantor sets. 
Generalized Cantor strings, which are a certain type of generalized fractal strings, 
and their (geometric and spectral) oscillations are studied in 1141 Ch. 10]. 

Remark 5.7. An open problem is to determine whether there exists a set A 
such that one of the inequalities in Equation ([33)) is strict and the other is an 
equality. 



Remark 5.8. According to a recent result due to Maja Resman in |18j . we 
know that if A is Minkowski measurable, then the value of the normalized D d - 
dimensional Minkowski content of a bounded set A C defined by 

(35) 



Lo(m - D d ) 

is independent of the ambient dimension m. Here, for t > 0, we let 

w(t) := 2vr*/ 2 i- 1 r(t/2)- 1 , 

where T is the classic Gamma function. For any positive integer k, ui(k) is equal 
to the fc-dimensional Lebesgue measure of the unit ball in R fc . In other words, the 
value given in Equation (|35[) is intrinsic to the set A and hence independent of 
the embedding of A in M. k . Therefore, we may ask if the value of the normalized 
residue, 

res(Q(s);D d ) 
(m - D d )u}(m - D d ) ' 

is also independent of m. Combining the preceding two results (namely, Theorems 
15.31 and I5.5[) . we immediately obtain that if A is Minkowski measurable, then the 
answer is positive. 



10 



This choice of normalized Minkowski content is well known in the literature; see, e.g., \3\. 
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5.2. Tube zeta function. Given e > 0, it is also natural to introduce the 
following zeta function of a bounded set A in R m , involving the tube around A 
(which we view as the mapping t i— > vol m (A t ), for < t < s): 

(36) U(s)= f ' t s - m -\o\ m {A t )dt, 

Jo 

for Re(s) sufficiently large, where £ is a fixed positive number. Hence, C,a is called 
the tube zeta function of A. Assuming dim^A < to, its abscissa of convergence 
is equal to dims^4, which follows immediately from Theorems 15.31 above and 15.91 
below. Tube zeta functions are closely related to distance zeta functions, as shown 
by the following result; see j 1 2 1 . 

Theorem 5.9. If dims A < m, then for any e > 0. 

(37) Q(s) = e s - m vo\ m (A e ) + (to - s)Ca(s). 

It follows from Equation (|37|) that the abscissae of convergence of the zeta 
functions Q and (a are the same. This identity extends the analogous one obtained 
in [12] in the case of fractal strings. Using this result and Theorem 15.51 it is easy 
to derive the following consequence; see |12j . 

COROLLARY 5.10. If D = dim^ A exists, D < to, and there exists a meromor- 
phic extension of Ca(s) to a neighborhood of s = D, then 

Jt* < res(C4(s);£>) < Jt* D . 
In particular, if A is Minkowski measurable, then 

As we can see, the tube zeta function is ideally suited to study the Minkowski 
content. 

Example 5.11 (Minkowski measurable discrete spiral in the plane). We con- 
sider a discrete spiral A constructed in [16] . Let p be a fixed positive number, 
and define A to be the union of the vertices of the sequence of regular polygons 
P n of circumradius n~ p , with common center at the origin, n > 3, such that the 
distance between any two consecutive vertices of P n is asymptotically the same as 



n 



-p. 



(n + l) -p ; see [161 p. 462]. (Note that this implies that the number of vertices 
on P n is asymptotically equal to n0 so that we can assume that P n is the regular 
n-gon of circumradius n~ p .) Then A is Minkowski measurable, with box dimension 
D = 2/(p+l); see 1161 Theorem 2]. The corresponding Minkowski content is equal 
to 



p \2J \ P J P + 1 

(see [161 Lemmas 1 to 4]), where the constant C p is given in {16, §2.1.1 and §2.1.2]. 
According to Corollarv l5.10l assuming the existence of a meromorphic extension of 
the tube zeta function (a(s) to a neighborhood of s = D (which is expected, but 



^Indeed, since the circumradius of P n is asymptotically n~ p as n — ¥ oo, its circumference 
is asymptotically equal to 2irn~ p . On the other hand, if N n is the number of vertices of P n , 
then since the length of each side is n~ p — (n + 1) — p ~ pn~ p ~ 1 as n — > oo, we conclude that 
the circumference of P n is asymptotically equal to N p pn~ p ~ 1 . From 2nn~ p ~ N p pn~ p ~ 1 , we 
deduce that N n ~ (2n/p) nasn-t oo. 
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not proved, at this stage), it follows that the residue of (a(s) at s = D is equal to 
the indicated value of (A) . 

The question of the existence of a meromorphic extension of £4 (for the above 
example and especially for more general bounded sets A C W n ) will be the subject 
of a sequel to 12 . It is interesting to note that the discrete spiral A has the 
same Minkowski dimension as the union B of the sequence of circles of radii n~ p 
with a common center at the origin, n € N; see (231 Corollary 2]. However, the 
corresponding Minkowski contents are different, and clearly, ^ D (A) < ^ D (B). 

Remark 5.12. The box-counting zeta function (b of a set A C K m given 
by Definition 14.81 is closely related to the tube zeta function £4. To see this, it 
suffices to perform the change of variables x = t~ x in Equation (|36[) and compare 
with Corollary 14.131 Note that for x > 0, we have (under suitable hypotheses) 
vol m (A 1 / x ) X x~ m N B (A, x) as x — > 00. Here, N B (A,x) is defined as the number 
of a^-mesh cubes that intersect A; see (4) in Remark 12.81 It is clear, however, 
that these two zeta functions are in general not equal to each other. Moreover, we 
do not know if the related two sets of complex dimensions of A, corresponding to 
these two zeta functions, coincide. 

Various generalizations of the notion of distance zeta function are possible. 
One of them, which is especially interesting, deals with zeta functions associated to 
relative fractal drums. By a relative fractal drum, introduced in |12j . we mean an 
ordered pair (A, il), where A is an arbitrary nonempty subset of K m , and f2 an open 
subset such that A e contains for some positive e and the m-dimensional Lebesgue 
measure of is finite. The corresponding relative zeta junction (or the distance 
zeta function of the relative fractal drum), also introduced in |12j . is defined much 
as in Equation (|32|) : 



Jn 

It is possible to show that the abscissa of convergence of the relative zeta 
function is equal to the relative box dimension dims (A, f2); see |12j for details and 
illustrative examples. Note that the sets A and fl may even be unbounded. 

Remark 5.13. It is easy to see that the notion of relative fractal drum (A, fi) 
is a natural extension of the notion of fractal string C — {£j}. Indeed, for a 
given (standard) fractal string C = {£j}, it suffices to define A = {%}, where 
cij := J2k>j^k an d ^ i g the e-neighborhood of Ufc>i(afc+i, a^), with e being any 
fixed positive number. We warn the reader that the notion of generalized fractal 
string already exists and does not coincide with the notion of relative fractal drum. 
Specifically, in [141 Ch. 4], a generalized fractal string is defined to be a locally 
positive or locally complex measure on (0, 00) supported on a subset of (xq, 00), for 
some positive real number Xq. 



For a bounded infinite set A, recall that dim^A denotes the upper box-counting 
dimension of A given by Equation ([5]), dim^/A denotes the upper Minkowski di- 
mension of A given by Equation (j8|) , Db denotes the abscissa of convergence of the 
box-counting zeta function £b of A given in Definition 14.81 pc denotes the order 
of the geometric counting function Nc given by Equation (|22"T) where C — Cb, Dm 




6. Summary of results and open problems 
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denotes the value corresponding to the (asymptotic) growth rate of Nc given by 
Equation (fl9|) . and Dd is the abscissa of convergence of the distance zeta function 
Cd given in Definition 15.11 

The following theorem summarizes our main result (as stated in Theorem 1 1.1 1 of 
the introduction), which pertains to the determination of the box-counting dimen- 
sion of a bounded infinite set. (Recall that the equality dim^A = Dd is established 
in |12j : see Theorem 15.31 above.) 

Theorem 6.1. Let A be a bounded infinite subset ofW n and let C = Cb be the 
corresponding box-counting fractal string. Then the following egualities hold: 

dim B A = dim M A = D B = pc = D N = D d . 

Proof. The classic equality dim^A = diniM^l is established in [2]. The equal- 
ity dimj/A = Db — Dm follows from Theorem 14.141 The equality pc — fjv is 
then the result of Lemma 13.241 Finally, as was recalled just above, the equality 
dimjv/j4 = Dd is established in |12| : see Theorem 15.31 □ 

Recall that, as stated in Definition ^. 6[ N B (A, x) denotes the maximum number 
of disjoint balls of radius x _1 centered in A. In this setting and for e > we have 

(38) B m e m N B {A,e- 1 ) < vol m (A e ), 

where A £ is the e-neighborhood of A, B m is the m-dimensional volume of a ball in 
W 71 with unit radius, and < e < , where x^ 1 is given by Proposition ^. 31 

Motivated by Equation (f38|) and Theorem 13. 15[ we propose the following open 
problem (which is stated rather roughly here). 

Open Problem 6.2. Let A be a bounded infinite subset o/M™ 1 with box-counting 
fractal string Cb- Assume suitable growth conditions on Cb {such as the languidity 
of Cb on an appropriate window, see 1 141 Chs. 5 & 8]) and assume for simplicity 
that all of the complex dimensions are simple (i.e., are simple poles of Cb)- Then, 
as e — > + , compare the quantities 

(39) Y0\ m (Ae), e m N CB (e- 1 ), and e m I ]T ^res(C B (s); w) + i?^ 1 ) J , 

where i?(e~ x ) is an error term of small order. 

If one were to provide a more precise version of the above open problem and 
solve it, one might consider pursuing a generalization of Theorem 13. 191 in the spirit 
of the theory of complex dimensions of fractal strings, as described in [14] . and 
of its higher-dimensional counterpart in [§ HlOj . Naturally, the clarified version of 
this open problem would consist of replacing the implicit 'approximate equalities' 
in Equation Q39[) with true equalities, modulo suitable modifications and under 
appropriate hypotheses. 

Analogously (but possibly more accurately), in light of the results from [12] 
discussed in Section [5j as well as from the results about fractal tube formulas 
obtained in [141 Ch. 8] for fractal strings and in [H[9] and especially [10] in the 
higher-dimensional case (for fractal sprays and self-similar tilings) 1^3 we propose 
the following open problem. (A similar problem can be posed for the tube zeta 
function £a discussed in Section |5?2"1 ) 



12 A 

survey of the results of |8lll0| can be found in 1141 §13.1]. 
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Open Problem 6.3. Let A be a bounded subset of M. m with distance zeta 
function Qd- Under suitable growth assumptions on Qd (such as the languidity of C,b 
on an appropriate window, see |14[ Chs. 5 & 8]), and assuming for simplicity that 
all of the corresponding complex dimensions are simple, calculate the volume of the 
tubular neighborhood of A in terms of the complex dimensions of A (defined here 
as the poles of the meromorphic continuation of union the 'integer dimensions ' 
{0,1,. . . ,m}) and the associated residues. 

Moreover, even without assuming that the complex dimensions are simple, ex- 
press the resulting fractal tube formula as a sum of residues of an appropriately 
defined 'tubular zeta function' (in the sense of [8r ll0| ). 
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